\relax 
\@writefile{lot}{\contentsline {table}{\numberline {0.1}{\ignorespaces Grammatical Categories}}{vii}}
\newlabel{tag-gc}{{0.1}{vii}}
\@writefile{lot}{\contentsline {table}{\numberline {0.2}{\ignorespaces Grammatical Functions}}{viii}}
\newlabel{tag-gf}{{0.2}{viii}}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}{Introduction to Parsing Morphologically Rich Languages}}{1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ch01}{{1}{1}}
\citation{chomsky57structures}
\citation{tesniere59elements}
\citation{shieber86unification}
\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces Syntactic representation alternatives for the sentence "Alice likes Bob". (a) is a phrase-structure tree, (b) is a labeled dependency tree, and (c) is a typed feature structure.}}{2}}
\newlabel{alice}{{1.1}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}{What is Parsing?}}{2}}
\newlabel{parser}{{1.1}{3}}
\newlabel{argmax}{{1.2}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}{Representation}}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.2}{\ignorespaces Syntactic ambiguity in the sentence ``Time flies like an arrow''. Each line represents a single interpretation, The left-hand side represents a phrase-structure tree and the right-hand side represents a dependency representation. The trees in different raws reflect different interpretations. The trees in each raw represent the same interpretation.}}{4}}
\newlabel{ambiguity}{{1.2}{4}}
\citation{bloomfield33language}
\citation{chomsky57structures}
\citation{bresnan00lfg}
\citation{sag99hpsg}
\citation{steedman96surface}
\citation{cahill08lfg}
\citation{miyao08cl}
\citation{hockenmaier02models}
\citation{cc07cl}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}{Modeling}}{6}}
\newlabel{fung}{{1.3}{6}}
\newlabel{linear}{{1.4}{6}}
\newlabel{model}{{1.5}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.3}{\ignorespaces The syntactic representation of natural language sentences: A phrase-structure tree (a), a dependency tree (b) and a function tree (c) for the sentence: "My cat like eating tuna". }}{7}}
\newlabel{ex:pstree}{{1.3}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.4}{\ignorespaces An Architecture for Statistical Parsing and Evaluation from a Birds Eye View}}{9}}
\newlabel{fig:arch2}{{1.4}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.3}{Learning}}{9}}
\newlabel{eq:argmax}{{1.6}{9}}
\newlabel{learn-gen}{{1.7}{10}}
\newlabel{learn}{{1.9}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {1.1}{\ignorespaces A Classification of the learning methods used in this book}}{11}}
\newlabel{tab:learn}{{1.1}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.4}{Decoding}}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.5}{Evaluation}}{13}}
\newlabel{micro}{{1.12}{14}}
\newlabel{macro}{{1.13}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.6}{Syntactic Analysis and Disambiguation}}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.5}{\ignorespaces An Architecture for Statistical Parsing and Evaluation from a Birds Eye View}}{16}}
\newlabel{fig:arch3}{{1.5}{16}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}{What are Morphologically Rich Languages?}}{17}}
\newlabel{ch1:mrls}{{1.2}{17}}
\newlabel{heb}{{7}{17}}
\newlabel{turk}{{8}{17}}
\newlabel{warl}{{9a}{17}}
\newlabel{case}{{10}{18}}
\newlabel{agreement}{{11}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}{Words and Morphemes}}{19}}
\newlabel{ex:morphology}{{12}{19}}
\citation{morphology}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}{Morphological Forms}}{20}}
\newlabel{ex:morp-form}{{13}{20}}
\newlabel{form1}{{13a}{20}}
\newlabel{form2}{{13b}{20}}
\newlabel{form3}{{13c}{20}}
\newlabel{form4}{{13d}{20}}
\newlabel{form5}{{13e}{20}}
\newlabel{eng-do}{{14}{21}}
\newlabel{ex:morp-eng}{{14}{21}}
\newlabel{ex:morp-}{{15}{21}}
\newlabel{ex:morp-}{{16}{21}}
\newlabel{ex:morp-}{{17}{21}}
\newlabel{ex:morp-}{{18}{21}}
\newlabel{ex:morp-}{{19}{22}}
\newlabel{ex:morp-}{{20}{22}}
\newlabel{ex:morp-}{{21}{22}}
\newlabel{ex:morp-}{{22}{22}}
\newlabel{ex:morp-}{{23}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}{Morphological Functions}}{23}}
\citation{x}
\@writefile{toc}{\contentsline {paragraph}{A note on function words and phrase-Level morphology.}{24}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.4}{Morphological Processes}}{25}}
\@writefile{toc}{\contentsline {paragraph}{(i) Derivational Morphology.}{25}}
\@writefile{toc}{\contentsline {paragraph}{(ii) Inflectional Morphology.}{25}}
\newlabel{greek}{{27}{25}}
\@writefile{toc}{\contentsline {paragraph}{(iii) Compounds and Clitics.}{26}}
\@writefile{toc}{\contentsline {paragraph}{Morphological Synthesis Across Languages}{26}}
\newlabel{morph-order}{{1.14}{27}}
\newlabel{analysis-order}{{1.15}{27}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.5}{Morphological Analysis and Disambiguation}}{27}}
\@writefile{lot}{\contentsline {table}{\numberline {1.2}{\ignorespaces A morphologically-rich lexicon for a fragment of English}}{28}}
\newlabel{lex:e}{{1.2}{28}}
\@writefile{toc}{\contentsline {paragraph}{Some observations on Table 1.2\hbox {}}{28}}
\@writefile{toc}{\contentsline {paragraph}{Morphological Analysis}{29}}
\@writefile{lot}{\contentsline {table}{\numberline {1.3}{\ignorespaces Complex space-delimited tokens in English}}{30}}
\newlabel{eng:tokens}{{1.3}{30}}
\@writefile{lot}{\contentsline {table}{\numberline {1.4}{\ignorespaces An ambiguous space-delimited token in Hebrew}}{30}}
\newlabel{heb:tok}{{1.4}{30}}
\@writefile{lot}{\contentsline {table}{\numberline {1.5}{\ignorespaces A morphologically-rich lexicon for a fragment of Hebrew}}{30}}
\newlabel{heb:lex}{{1.5}{30}}
\@writefile{toc}{\contentsline {paragraph}{Morphological Disambiguation}{31}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.6}{\ignorespaces TODO: change to an Architecture for Morphological Analysis and Disambiguation}}{32}}
\newlabel{fig:arch4}{{1.6}{32}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}{What is this Book About?}}{33}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}{Morphosyntactic Analysis and Disambiguation}}{33}}
\newlabel{sec:joint}{{1.3.1}{33}}
\newlabel{ex:segments}{{37}{33}}
\citation{tsarfaty06integrated}
\citation{cohen07joint}
\citation{rtyg08joint}
\citation{goldberg11pcfgla}
\newlabel{disamb}{{38}{35}}
\newlabel{disambig-adj}{{38a}{35}}
\newlabel{disambig-verb}{{38b}{35}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.7}{\ignorespaces A pipeline architecture for parsing morphologically rich languages.}}{36}}
\newlabel{pipeline}{{1.7}{36}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.8}{\ignorespaces A joint architecture for parsing morphologically rich languages.}}{36}}
\newlabel{joint}{{1.8}{36}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}{The Overarching Challenges}}{36}}
\newlabel{sec:challenges}{{1.3.2}{36}}
\citation{bloomfield33language}
\citation{harris60}
\citation{chomsky57structures}
\citation{chomsky65aspects}
\citation{tesniere59elements}
\citation{hudson84wg}
\citation{melcuk88dep}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.3}{Structure and Plan}}{38}}
\newlabel{sec:structure}{{1.3.3}{38}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}{Summary and Further Reading}}{38}}
\citation{chomsky81lectures}
\citation{chomsky95minimalist}
\citation{postal77passive}
\citation{gazdar85gpsg}
\citation{bresnan82formal}
\citation{sag99hpsg}
\citation{joshi77tag}
\citation{steedman96surface}
\citation{matthews93morphology}
\citation{spencer01handbook}
\citation{stump01paradigm}
\citation{anderson92amorphus}
\citation{smith11}
\citation{kubler09book}
\citation{tsarfaty06integrated}
\citation{rtyg08joint}
\citation{cohen07joint}
\citation{chomsky57structures}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}{Phrase-Structure Parsing}}{40}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ch02const}{{2}{40}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}{Representation}}{40}}
\newlabel{ps-rep}{{2.1}{40}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Bare Bone and Lexicalized Phrase Structure Trees}}{41}}
\newlabel{ps-lex}{{2.1}{41}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Morphosyntactic and Lexicalized Phrase Structure Trees}}{43}}
\newlabel{ps-mrl}{{2.2}{43}}
\@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces A morphologically-rich syntacticon for English Phrases}}{44}}
\newlabel{syn:e}{{2.1}{44}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Phrase Structure Trees and Grammatical Relations}}{45}}
\newlabel{ps-gr}{{2.3}{45}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces The selected morphological analysis of the phrase BCLM in context.}}{47}}
\newlabel{lattice-tree}{{2.4}{47}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Morphological analyses lattice of the phrase BCLM HNEIM.}}{47}}
\newlabel{lattice}{{2.5}{47}}
\citation{shieber85eac}
\citation{charniak96treebank}
\citation{collins03headdriven}
\citation{charniak05coarsetofine}
\citation{mcclosky06self}
\citation{bikel04intricacies}
\citation{klein03accurate}
\citation{petrov06splits}
\citation{tsarfaty10mrl.tsarfaty13mrl}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}{Grammar-Based Modeling}}{48}}
\newlabel{ps-gen}{{2.2}{48}}
\@writefile{toc}{\contentsline {subsubsection}{{Probabilistic Modeling}}{48}}
\newlabel{eq:h}{{2.1}{48}}
\newlabel{cond}{{2.3}{48}}
\newlabel{const}{{2.4}{48}}
\newlabel{generative}{{2.5}{48}}
\newlabel{eq-joint}{{2.6}{48}}
\citation{rtyg08joint}
\@writefile{toc}{\contentsline {subsubsection}{{Joint Morphological and Syntactic Modeling}}{49}}
\newlabel{sec:const:arch}{{2.2}{49}}
\newlabel{eq:segment}{{2.7}{49}}
\newlabel{eq:parsing}{{2.8}{49}}
\newlabel{eq:parsing}{{2.11}{49}}
\citation{chomsky56models}
\newlabel{eq:parsing}{{2.14}{50}}
\@writefile{toc}{\contentsline {subsubsection}{{Context-Free Grammars}}{50}}
\newlabel{sec:const:gram}{{2.2}{50}}
\@writefile{toc}{\contentsline {subsubsection}{{Probabilistic Context-Free Grammars}}{51}}
\newlabel{sec:const:gram}{{2.2}{51}}
\newlabel{rule-wight}{{2.17}{51}}
\newlabel{rules-multiply}{{2.18}{51}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces A context-free derivation of the sentence "I like this book". For each rule \relax $\alpha \rightarrow \beta \relax \GenericError  {               }{LaTeX Error: Bad math environment delimiter}{See the LaTeX manual or LaTeX Companion for explanation.}{Your command was ignored.\MessageBreak Type  I <command> <return>  to replace it with another command,\MessageBreak or  <return>  to continue without it.}, the substitution site \relax $\alpha \relax \GenericError  {               }{LaTeX Error: Bad math environment delimiter}{See the LaTeX manual or LaTeX Companion for explanation.}{Your command was ignored.\MessageBreak Type  I <command> <return>  to replace it with another command,\MessageBreak or  <return>  to continue without it.} is in {\bf  bold}, and its dominated daughters form the \relax $\beta \relax \GenericError  {               }{LaTeX Error: Bad math environment delimiter}{See the LaTeX manual or LaTeX Companion for explanation.}{Your command was ignored.\MessageBreak Type  I <command> <return>  to replace it with another command,\MessageBreak or  <return>  to continue without it.} sequence.}}{52}}
\newlabel{fig:derive}{{2.6}{52}}
\citation{kasami65}
\citation{klein03accurate}
\citation{bikel04intricacies}
\citation{petrov06splits}
\citation{chomsky56models}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}{Decoding}}{53}}
\@writefile{toc}{\contentsline {subsubsection}{{The CKY Algorithm}}{53}}
\citation{rtyg08joint}
\@writefile{toc}{\contentsline {subsubsection}{{Lattice-Based Decoding}}{54}}
\newlabel{sec:lattice}{{2.2.1}{54}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.7}{\ignorespaces The correct analysis of "Time flies like an arrow" stored in a chart.}}{55}}
\newlabel{cky1}{{2.7}{55}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.8}{\ignorespaces The ambiguous analyses of "Time flies like an arrow" packed in a chart.}}{55}}
\newlabel{cky2}{{2.8}{55}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.9}{\ignorespaces Three possible parses of the phrase BCLM HNEIM. Each phrase picks out a single path in the lattice. Tree (a) is the gold tree, which picks out the correct morphological analysis.}}{56}}
\newlabel{tree}{{2.9}{56}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.10}{\ignorespaces Morphological analyses of the phrase BCLM HNEIM. The pairs on each arc indicate the lemma \relax $l\relax \GenericError  {               }{LaTeX Error: Bad math environment delimiter}{See the LaTeX manual or LaTeX Companion for explanation.}{Your command was ignored.\MessageBreak Type  I <command> <return>  to replace it with another command,\MessageBreak or  <return>  to continue without it.} and a part-of-speech category \relax $c\relax \GenericError  {               }{LaTeX Error: Bad math environment delimiter}{See the LaTeX manual or LaTeX Companion for explanation.}{Your command was ignored.\MessageBreak Type  I <command> <return>  to replace it with another command,\MessageBreak or  <return>  to continue without it.} assigned by the lexicon \relax $\Sigma \relax \GenericError  {               }{LaTeX Error: Bad math environment delimiter}{See the LaTeX manual or LaTeX Companion for explanation.}{Your command was ignored.\MessageBreak Type  I <command> <return>  to replace it with another command,\MessageBreak or  <return>  to continue without it.}.}}{56}}
\newlabel{lattice}{{2.10}{56}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.11}{\ignorespaces Lattice parsing: segment-based indexing of the phrase BCLM HNEIM. Dotted circles indicate tagged morphological segments.}}{57}}
\newlabel{fig:heb:chart1}{{2.11}{57}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.12}{\ignorespaces Lattice Parsing: two possible analyses of the phrase BCLM HNEIM. Dotted circles indicate tagged morphological segments.}}{57}}
\newlabel{fig:heb:chart2}{{2.12}{57}}
\citation{kay83}
\@writefile{toc}{\contentsline {subsubsection}{{Improving Decoding Efficiency}}{58}}
\@writefile{toc}{\contentsline {subsubsection}{{Active Chart Parsing}}{58}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.13}{\ignorespaces A Substring Chart}}{59}}
\newlabel{memoisation}{{2.13}{59}}
\@writefile{toc}{\contentsline {paragraph}{\bf  Active Chart Parsing and the CKY algorithm}{62}}
\citation{charniak}
\citation{charniak}
\citation{charniak}
\@writefile{toc}{\contentsline {paragraph}{\bf  Active Chart Parsing for MRLs}{63}}
\@writefile{toc}{\contentsline {paragraph}{\em  Constituent-Best Chart Parsing}{63}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.14}{\ignorespaces A Substring Chart for the Phrase BCLM HNEIM}}{64}}
\newlabel{memoisation-mrl}{{2.14}{64}}
\@writefile{toc}{\contentsline {paragraph}{\em  Edge-Best Chart Parsing}{65}}
\@writefile{toc}{\contentsline {paragraph}{\em  A* Parsing}{65}}
\citation{x}
\citation{x}
\citation{charniak06multilevel}
\@writefile{toc}{\contentsline {paragraph}{\em  Best-First And A* Search for MRLs}{66}}
\@writefile{toc}{\contentsline {subsubsection}{{Coarse-to-Fine Parsing}}{66}}
\citation{charniak96treebank}
\citation{shieber85eac}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}{Learning}}{67}}
\@writefile{toc}{\contentsline {subsubsection}{{Treebank Grammars}}{67}}
\newlabel{sec:const:gram}{{2.2.2}{67}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.15}{\ignorespaces (a) Conversion into Chomsky Normal Form. (b) CNF 1st-order Markovization.}}{68}}
\newlabel{fig:cnf}{{2.15}{68}}
\@writefile{toc}{\contentsline {subsubsection}{{PCFG Refinements}}{69}}
\newlabel{sec:3d}{{2.2.2}{69}}
\@writefile{toc}{\contentsline {paragraph}{History-Based Modeling}{69}}
\newlabel{history-based}{{2.30}{69}}
\citation{johnson98pcfg}
\@writefile{lof}{\contentsline {figure}{\numberline {2.16}{\ignorespaces {\bf  Over-generalization of a simple PCFG}. Both (tree1) and (tree2) may be generated by the probabilistic grammar on the left, and they are assigned prob=0.25.}}{70}}
\newlabel{fig:likes}{{2.16}{70}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.17}{\ignorespaces {\bf  Parent annotation of a simple PCFG}. The tree (tree1) is the only tree generated by the probabilistic grammar on the left. The tree (tree2) is assigned 0 probability.}}{70}}
\newlabel{fig:likes2}{{2.17}{70}}
\citation{johnson98pcfg}
\citation{klein03accurate}
\citation{magerman95statistical}
\citation{collins03headdriven}
\citation{charniak97statistical}
\citation{zwicky93heads}
\@writefile{lof}{\contentsline {figure}{\numberline {2.18}{\ignorespaces Syntactic analyses in English and Hebrew transitive sentences.}}{71}}
\newlabel{fig:ps}{{2.18}{71}}
\@writefile{toc}{\contentsline {paragraph}{Head-Driven Models}{71}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.19}{\ignorespaces Parent Annotation features in English and Hebrew transitive sentences.}}{72}}
\newlabel{fig:parent}{{2.19}{72}}
\citation{collins03headdriven}
\citation{bikel04intricacies}
\newlabel{argmax:head}{{2.37}{73}}
\citation{klein03accurate}
\citation{klein03accurate}
\@writefile{lof}{\contentsline {figure}{\numberline {2.20}{\ignorespaces Head-outward generation of nodes in English and Hebrew trees.}}{74}}
\newlabel{fig:heads}{{2.20}{74}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.21}{\ignorespaces Morphological features of syntactic nodes in English and Hebrew trees.}}{74}}
\newlabel{fig:morph}{{2.21}{74}}
\citation{tsarfaty07iwpt}
\citation{collins03headdriven}
\citation{bikel04intricacies}
\citation{klein03accurate}
\citation{goodman97pfg}
\@writefile{toc}{\contentsline {paragraph}{Three-dimensional Parametrization}{75}}
\citation{matsuzaki05latent}
\citation{prescher05latent}
\citation{petrov06splits}
\citation{petrov06splits}
\@writefile{lof}{\contentsline {figure}{\numberline {2.22}{\ignorespaces The three-dimensional parametrization space for treebank-grammar encoding.}}{76}}
\newlabel{fig:dim3}{{2.22}{76}}
\@writefile{toc}{\contentsline {paragraph}{Automatic State-Splits}{76}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.23}{\ignorespaces \relax \fontsize  {9}{11}\selectfont  \abovedisplayskip 8.5\p@ plus3\p@ minus4\p@ \abovedisplayshortskip \z@ plus2\p@ \belowdisplayshortskip 4\p@ plus2\p@ minus2\p@ \def \leftmargin \leftmargini \parsep 4\p@ plus2\p@ minus\p@ \topsep 8\p@ plus2\p@ minus4\p@ \itemsep 4\p@ plus2\p@ minus\p@ {\leftmargin \leftmargini \topsep 4\p@ plus2\p@ minus2\p@ \parsep 2\p@ plus\p@ minus\p@ \itemsep \parsep }\belowdisplayskip \abovedisplayskip {(a) Local history of node generation in three dimensions. (b) An orthogonal dimension of correlated splits: looking at a complex NP phrase in a three-dimensional Space.}}}{77}}
\newlabel{fig:node}{{2.23}{77}}
\citation{petrov06splits}
\citation{petrov07inference}
\citation{petrov06splits}
\citation{goldberg11pcfgla}
\citation{goldberg11thesis}
\citation{petrov06splits}
\citation{attia10}
\citation{goldberg11thesis}
\citation{black92parseval}
\citation{emms08ted}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.3}{Evaluation}}{79}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}{Graph-Based Modeling}}{79}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}{Decoding}}{79}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}{Learning}}{79}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}{Evaluation}}{79}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}{Coping with Discontinuous Constituents}}{79}}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}{Summary and Further Reading}}{79}}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}{Dependency Parsing}}{80}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ch03dep}{{3}{80}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}{Representation}}{80}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}{Transition-Based Modeling}}{81}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}{Decoding}}{81}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}{Learning}}{81}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}{Evaluation}}{81}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}{Graph-Based Modeling}}{81}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}{Decoding}}{81}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}{Learning}}{81}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.3}{Evaluation}}{81}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}{Coping with Non-Projective Dependencies}}{81}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}{Summary and Further Reading}}{81}}
\bibstyle{plain}
\bibdata{mrlbib}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}{Evaluation Metrics and Universal Schemes}}{82}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ch05eval}{{4}{82}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}{Evaluation Metrics}}{82}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}{Universal Schemes}}{82}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}{Summary and Further Reading}}{82}}
\bibcite{anderson92amorphus}{{1}{}{{}}{{}}}
\bibcite{bloomfield33language}{{2}{}{{}}{{}}}
\bibcite{bresnan00lfg}{{3}{}{{}}{{}}}
\bibcite{bresnan82formal}{{4}{}{{}}{{}}}
\bibcite{cahill08lfg}{{5}{}{{}}{{}}}
\bibcite{chomsky57structures}{{6}{}{{}}{{}}}
\bibcite{chomsky65aspects}{{7}{}{{}}{{}}}
\bibcite{chomsky81lectures}{{8}{}{{}}{{}}}
\bibcite{chomsky95minimalist}{{9}{}{{}}{{}}}
\bibcite{cc07cl}{{10}{}{{}}{{}}}
\bibcite{cohen07joint}{{11}{}{{}}{{}}}
\bibcite{gazdar85gpsg}{{12}{}{{}}{{}}}
\bibcite{goldberg11pcfgla}{{13}{}{{}}{{}}}
\bibcite{rtyg08joint}{{14}{}{{}}{{}}}
\bibcite{harris60}{{15}{}{{}}{{}}}
\bibcite{hockenmaier02models}{{16}{}{{}}{{}}}
\bibcite{hudson84wg}{{17}{}{{}}{{}}}
\bibcite{kubler09book}{{18}{}{{}}{{}}}
\bibcite{matthews93morphology}{{19}{}{{}}{{}}}
\bibcite{melcuk88dep}{{20}{}{{}}{{}}}
\bibcite{miyao08cl}{{21}{}{{}}{{}}}
\bibcite{postal77passive}{{22}{}{{}}{{}}}
\bibcite{sag99hpsg}{{23}{}{{}}{{}}}
\bibcite{shieber86unification}{{24}{}{{}}{{}}}
\bibcite{spencer01handbook}{{25}{}{{}}{{}}}
\bibcite{steedman96surface}{{26}{}{{}}{{}}}
\bibcite{stump01paradigm}{{27}{}{{}}{{}}}
\bibcite{tesniere59elements}{{28}{}{{}}{{}}}
\bibcite{tsarfaty06integrated}{{29}{}{{}}{{}}}
\global\NAT@numberstrue
\@writefile{toc}{\contentsline {chapter}{\hbox to\@tempdima {\hfil }{Author's Biography}}{86}}
